#!/usr/env/bin python
# -*- coding: utf-8 -*-

# @Time    : 2020/5/6 10:01|10:01
# @Author  : yangdingyi
# @File    : 983. 最低票价.2020-05-06
# @Software: PyCharm
from typing import List


class Solution:
    def mincostTickets(self, days: List[int], costs: List[int]) -> int:
        costs.sort()
        mm = max(days)
        dp = [0 for i in range(mm+1)]
        print(dp)
        ans = 0
        return ans


solve = Solution()
days0 = [1, 4, 6, 7, 8, 20]
costs0 = [2, 7, 15]
print(days0)
print(costs0)
print(solve.mincostTickets(days0, costs0))

